Deterministic automaton

Results: 176



#Item
11

An Improved Construction of Deterministic Omega-automaton using Derivatives Roman R. Redziejowski Giraf’s Research

Add to Reading List

Source URL: csp2011.mimuw.edu.pl

Language: English - Date: 2011-09-01 11:05:27
    12Computability theory / Models of computation / Turing machine / Theory of computation / Turing completeness / Halting problem / Universal Turing machine / Parsing / Deterministic pushdown automaton / Theoretical computer science / Computer science / Applied mathematics

    The Halting Problems of Network Stack Insecurity Le n S a s s a m a n , M e r e d i t h L . P a t t e r s o n , Se r g e y B r a t u s , and Anna Shubina Len Sassaman was a PhD

    Add to Reading List

    Source URL: langsec.org

    Language: English - Date: 2011-12-01 04:10:13
    13Computer science / Ω-automaton / Deterministic finite automaton / Nondeterministic finite automaton / Linear temporal logic / Finite-state machine / Symbol / Büchi automaton / Automata theory / Theoretical computer science / Formal methods

    How to Efficiently Translate Extensions of Temporal Logics into Alternating Automata C´esar S´ anchez1,2 and Julian Samborski-Forlese1 1

    Add to Reading List

    Source URL: software.imdea.org

    Language: English - Date: 2014-06-27 10:56:07
    14Mathematics / Deterministic pushdown automaton / Parsing / Computability / Context-free grammar / Context-free language / Formal grammar / Finite-state machine / Recursive language / Formal languages / Theoretical computer science / Theory of computation

    Security Applications of Formal Language Theory Dartmouth Computer Science Technical Report TR2011-709 Len Sassaman, Meredith L. Patterson, Sergey Bratus, Michael E. Locasto, Anna Shubina

    Add to Reading List

    Source URL: langsec.org

    Language: English - Date: 2011-12-01 11:57:54
    15Computability theory / Models of computation / Turing machine / Theory of computation / Turing completeness / Halting problem / Universal Turing machine / Parsing / Deterministic pushdown automaton / Theoretical computer science / Computer science / Applied mathematics

    The Halting Problems of Network Stack Insecurity Le n S a s s a m a n , M e r e d i t h L . P a t t e r s o n , Se r g e y B r a t u s , and Anna Shubina Len Sassaman was a PhD

    Add to Reading List

    Source URL: static.usenix.org

    Language: English - Date: 2011-11-23 16:29:49
    16Formal languages / Computer science / Applied mathematics / Combinatorics on words / Probabilistic automaton / Finite-state machine / Finite state transducer / Nondeterministic finite automaton / Deterministic finite automaton / Automata theory / Models of computation / Theoretical computer science

    Learning Stochastic Finite Automata for Musical Style Recognition? Colin de la Higuera, Fr´ed´eric Piat and Fr´ed´eric Tantini1 EURISE, Universit´e de Saint-Etienne, 23 rue du Docteur Paul Michelon, 42023 Saint-Etie

    Add to Reading List

    Source URL: pagesperso.lina.univ-nantes.fr

    Language: English - Date: 2009-09-07 03:02:20
    17Tree automaton / Omega language / Regular language / Deterministic automaton / Ω-automaton / Büchi automaton / Automata theory / Theoretical computer science / Computer science

    On Deciding Topological Classes of Deterministic Tree Languages Filip Murlak ?

    Add to Reading List

    Source URL: www.mimuw.edu.pl

    Language: English - Date: 2008-12-09 11:42:04
    18Models of computation / Computer science / Software engineering / Nondeterministic finite automaton / Deterministic finite automaton / Regular language / Symbol / String / Regular expression / Automata theory / Formal languages / Theoretical computer science

    Regular-expression derivatives reexamined SCOTT OWENS University of Cambridge

    Add to Reading List

    Source URL: www.ccs.neu.edu

    Language: English - Date: 2010-01-10 16:47:22
    19Symbol / Finite-state machine / Deterministic automaton / Ω-automaton / Automata theory / Theoretical computer science / Computer science

    Synthesis for Probabilistic Environments⋆ Sven Schewe Universit¨ at des Saarlandes, 66123 Saarbr¨ ucken, Germany

    Add to Reading List

    Source URL: cgi.csc.liv.ac.uk

    Language: English - Date: 2008-09-22 13:37:30
    20Nested word / Deterministic pushdown automaton / Pushdown automaton / Connection / Complementation of Büchi automaton / Automata theory / Theoretical computer science / Computer science

    Ramsey Goes Visibly Pushdown Oliver Friedmann1 , Felix Klaedtke2 , and Martin Lange3 1 LMU Munich, 2 ETH Zurich, and 3 University of Kassel

    Add to Reading List

    Source URL: files.oliverfriedmann.de

    Language: English - Date: 2013-02-13 07:24:13
    UPDATE